Application No. 1^0/522,713 
Preliminary Amendment 

IN THE CLAIMS 
Please amend the claims as follows: 

1 . (Original) A method of setting multicast transfer routes in a multicast network 
comprising a plurality of points, the multicast transfer routes connecting a given starting point 
and a plurality of ending points, the multicast network comprising a multicast transfer 
apparatus provided to each point, a multicast transfer route computing apparatus that 
computes the multicast transfer routes, and a multicast transfer route setting apparatus that 
sets the computed multicast transfer routes, the method comprising the following steps: 

the multicast transfer apparatus measures a traffic state of each direction in which data 
flow through each link of the network and requests the multicast transfer route computing 
apparatus to compute multicast transfer routes by transmitting the measured traffic state; 

the multicast transfer route computing apparatus computes a shortest route with 
respect to delay connecting the starting point and the ending points based on the measured 
traffic state, computes delay from each point on the shortest route at the same time, and stores 
the computed delay in a recording mediimi; 

the multicast transfer route computing apparatus computes a greatest delay in the data 
flow through the computed shortest route; 

the multicast transfer route computing apparatus compares the greatest delay with a 
predefined delay condition, re-defines the delay condition if the greatest delay does not 
satisfy the delay condition, searches, if a condition that the shortest route satisfies is found, a 
partial route in the computed shortest route that has two of the same kind or different kinds of 
the starting point, the ending points, and branching points, as ending nodes of the partial 
route, that has none of the starting point, the ending points, and branching points in the 
middle, and that incurs the greatest cost, removes the searched partial route firom the 
computed shortest route thereby to divide the multicast transfer route into two route trees, and 
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sets a route computed separately as a complementary route that complements the removed 
route to connect the two route trees; 

the multicast transfer route computing apparatus informs the multicast transfer route 
setting apparatus of the result of computation; and 

the multicast transfer route setting apparatus sets the multicast transfer route in 
accordance with the informed result of computation. 

2. (Original) The method as claimed in claim 1, 
wherein 

when computing the complementary route, the multicast transfer route computing 
apparatus computes a route that incurs delay between the starting point and the ending points, 
that is less than an upper limit, and that incurs the least cost. 

3. (Original) The method as claimed in claim 2, 
wherein 

when computing the complementary route, the multicast transfer route computing 
apparatus selects the starting point of the complementary route to be computed from nodes in 
the route tree that include the starting point, and computes a route of which ending point is 
the ending point of the removed route. 

4. (Original) The method as claimed in claim 3, 
wherein 

when computing the complementary route, the multicast transfer route computing 
apparatus applies a known k-th shortest path algorithm to delay, and repeats the applying of 
the k-th shortest path algorithm while the delay condition is satisfied. 
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5. (Original) The method as claimed in claim 4, 
wherein 

when computing the complementary route, the multicast transfer route computing 
apparatus applies the known k-th shortest path algorithm to cost, and repeats the applying of 
the k-th shortest path algorithm xmtil a route that satisfies the delay condition is found. 

6. (Original) The method as claimed in claim 4, 
wherein 

when computing the complementary route, the multicast transfer route computing 
apparatus uses the delay from the starting point of the multicast transfer route to the starting 
point of the complementary route stored in the recording medium when the shortest route is 
computed, and the delay from the ending point of the complementary route to each of the 
ending points of the multicast transfer route in order to determine whether the result of 
computation satisfies the delay condition. 

7. (Original) An apparatus for computing a multicast transfer route in a multic£ist 
network, comprising: 

a measurement result receiving unit that receives the result of measurement of traffic 
state in the multicast network; 

a measurement information storing unit that stores the received result of 
measurement; 

a measurement result storing unit that causes the measurement information storing 
unit to store the result of measurement; and 
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a route computing unit that reads the result of measurement from the measurement 
information storing unit, and computes the multicast transfer route based on the result of 
measurement, 

wherein 

the route computing xmit further comprises: 

a shortest route delay computing unit that computes a shortest route with respect to 
delay connecting the starting point and the ending points based on the measured traffic state, 
computes delay from each point on the shortest route at the same time, and stores the 
computed delay in a recording medium; 

a maximum delay computing imit that computes a greatest delay in the data flow 
through the computed shortest route; 

a maximum cost route searching unit that compares the greatest delay with a 
predefined delay condition, re-defines the delay condition if the greatest delay does not 
satisfy the delay condition, searches, if a condition that the shortest route satisfies is found, a 
partial route in the computed shortest route that has two of the same kind or different kinds of 
the starting point, the ending points, and branching points as ending nodes of the partial route, 
that has none of the starting point, the ending points, and branching points in the middle, and 
that incurs the greatest cost; 

a route tree dividing unit that removes the searched partial route from the computed 
shortest route thereby to divide the multicast transfer route into two route trees; and 

a complementary route computing xmit that sets a route computed separately as a 
complementary route that complements the removed route to connect the two route trees. 

8. (Original) The apparatus as cleiimed in claim 7, 
wherein 
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the complementary route computing unit computes a route that incurs delay between 

the starting point and the ending points, that is less than an upper limit, and that incurs the 

least cost. 

9. (Original) The apparatus as claimed in claim 8, 
wherein 

the complementary route computing unit selects the starting point of the 
complementary route to be computed from nodes in the route tree that includes the starting 
point, and computes a route of which ending point is the ending point of the removed route. 

10. (Original) The apparatus as claimed in claim 9, 
wherein 

the complementary route computing unit applies a known k-th shortest path algorithm 
to delay, and repeats the applying of the k-th shortest path algorithm while the delay 
condition is satisfied. 

1 1 . (Original) The apparatus as claimed in claim 10, 
wherein 

the complementary route computing unit applies the known k-th shortest path 
algorithm to cost, and repeats the applying of the k-th shortest path algorithm imtil a route 
that satisfies the delay condition is found. 

12. (Original) The apparatus as claimed in claim 10, 
wherein 
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the complementary route computing unit uses the delay from the starting point of the 

multicast transfer route to the starting point of the complementary route stored in the 

recording medium when the shortest route is computed, and the delay from the ending point 

of the complementary route to each of the ending points of the multicast transfer route in 

order to determine whether the result of computation satisfies the delay condition. 

13- (Original) The apparatus as claimed in claim 7, further comprising: 

an indicating unit that indicates the result of computation by the route computing unit 

in a control message for setting the transfer route; and 

a transmission unit that transmits the control message through the multicast transfer 

route indicated by the result of computation. 

14. (Original) The apparatus as claimed in claim 7, fiirther comprising: 

a receiving unit that receives a request for computing the multicast transfer route from 
a multicast transfer route setting apparatus; and 

a transmitting imit that transmits the result of computation to the multicast transfer 
route setting apparatus. 

15. (Amended) A computer readable recording medium program that causes a 
computer to compute a multicast tremsfer route based on the result of measurement of traffic 
state incurred in links in a multicast network, the computer program comprising the steps of: 

computing the shortest route with respect to delay connecting the starting point and 
the ending points based on the measured traffic state; 

computing delay from each node on the shortest route at the same time; 
storing the computed delay in a recording medium; 
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computing the greatest delay in data flow through the computed shortest route; 

comparing the greatest delay with a predefined delay condition, 

re-defining, if the greatest delay does not satisfy the delay condition, the delay 

condition; 

searching, if a cpndition that the shortest route satisfies is found, a partial route in the 
computed shortest route that has two of the same kind or different kinds of the starting node, 
the ending nodes, and branching nodes as ending nodes thereof, that has none of the starting 
node, the ending nodes, and branching nodes in the middle, and that incurs the greatest cost; 

removing the searched partial route from the computed shortest route thereby to 
divide the multicast transfer route into two route trees; 

setting a route computed separately as a complementary route that complements the 
removed route to connect the two route trees. 

16. (Amended) The computer readable recording medium program as claimed in 
claim 15, 

wherein 

when computing the complementary route, the computer computes a route that incurs 
delay between the starting node and the ending nodes is less than an upper limit, and that 
incurs the least cost. 

17. (Amended) The computer readable recording medium program as claimed in 
claim 16, 

wherein 
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the computer selects the starting node of the complementary route to be computed 

from the nodes in the route tree that includes the starting node, and computes a route of which 

ending node is the ending node of the removed route. 

1 8. (Amended) The computer readable recording medium program as claimed in 
claim 17, 

wherein 

the computer applies a known k-th shortest path algorithm to the delay, and repeats 
the application while the delay condition is satisfied. 

19. (Amended) The computer readable recording medium program as claimed in 
claim 18, 

wherein 

the computer applies the known k-th shortest path algorithm to the cost, and repeats 
the application until a route that satisfies the delay condition is found, 

20. (Amended) The computer readable recording medium program as claimed in 
claim 18, 

wherein 

the computer uses the delay from the starting node to the starting node of the 
complementary route stored in the recording medium when the shortest route is computed, 
and the delay from the ending node of the complementary route to the ending nodes in the 
downstream thereof in order to determine whether the result of computation satisfies the 
delay condition. 
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21 . (Original) A recording medivim storing a computer program that causes a 
computer to compute a multicast transfer route based on the result of measurement of traffic 
state incurred in links in a multicast network, 

wherein 

the recording medium stores the computer program as claimed in claim 15. 

22. (Amended) A method of multicast label switching in which label switching 
routes are established for multicast distribution from a multicast source node to a group of 
multicast leaf nodes, the method comprising the steps of: 

establishing a point-to-multipoint label switching route of a most upp e r first layer 
from the multicast source node to all multicast leaf nodes; 

establishing a plurality of label switching routes of a second layer that configure 
partial trees of [[a]] tiie label switching route of [[a]] the first layer using second layer labels 
for respective subgroups of leaf nodes, the subgroup of leaf nodes being extracted as 
destinations from the group of leaf nodes for which the point-to-multipoint label switching 
route of the first layer has been established; 

allocating traffics addressed to a destination leaf group corresponding to the second 
layer labels to a corresponding hierarchical lab e l labels using the first layer label switching 
route and the second layer label switching routes by an input label edge router; 

label-switching packets in accordance with a label pair of the first layer and the 
second layer by a relay label switch router; 

if a relay node is designated as a branching node of the point-to-multipoint label 
switching route[[,]] of the first layer, copying the traffic for each output branch and replacing 
input label pair with output labels corresponding to a plurality of output branches-and 
copying the input label pair for e ach output branch ; 
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switching the traffic input hi e rarchical lab e l pack e ts to an output line by an output 
label edge router, [[and]] with identifying the group of the input hierarchical labels and 
removing the labels; and 

label-switching traffic of each second layer subgroup using tiie point-to-multipoint 
tSP label switching routes of the second layer forming the first layer partial tree of a plurality 
of s e cond lay e r forming different destination subgroups of the first layer leaf group nodes in 
the point-to-multipoint feSP label switching routes with the first layer label switching route 
shared. 

23. (Original) The method as claimed in claim 22, 
wherein 

a plurality of label switching routes of a third layer is provided in the multicast label 
switching routes of the second layer using the sub-tree forming a partial topology of the 
second layer label switching routes to the leaf nodes configuring a subset of leaf nodes 
forming the second layer label switching route; 

if the label switching routes need to be classified into subgroups, establishing label 
switching routes of a lower layer in a recursive manner; 

performing multicast-label-switching by the subgroup using the recxirsively 
established hierarchical label switching routes. 

24. (Original) The method as claimed in claim 22, 
wherein 

connecting all provider edge routers of a provider network accommodating the VPN 
sites with first layer point-to-multipoint multicast LSP in a fiill-mesh manner; 
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establishing second layer multicast label switch routes for each VPN site 
accommodated in the provider network; 

in the case in which the second layer label switch routes are established, if provider 
edge routers forming the VPN is the leaf node of the multicast label switch routes, adjusting 
the second layer label switching route depending on the VPN sites accommodated in each 
leaf; 

configuring the second layer label switch route in the first layer multicast tree 
connecting the provider edge routers of the VPN. 

25. (Original) The method as claimed in claim 24, 
wherein 

in the case of a multicast distribution route having a plurality of different site 
destinations in the VPN site, a third layer multicast distribution route is established as the 
partial tree route of the second layer multicast distribution route in the third layer under the 
second layer, of which destination leaf nodes are only VPN sites corresponding to respective 
multicast distribution routes; 

even the multicast traffic belonging to the same VPN is distributed to only the VPN 
sites that wishes to receive multicast traffic. 

26. (Original) The method as claimed in claim 22, 
wherein 

conmiunication method is provided as a label switch router function; and 
the communication method is operated as the input multicast label switch router, the 
relay multicast label switch router, and the output multicast label switch router. 
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